Les Lyciens ont régné le long de la côte de la Turquie à partir de 200 avant JC, et Fethiye se dresse sur le site de l'importante ville lycienne de Telmessos.
Il existe de nombreux monuments disséminés dans la ville, mais le plus célèbre d'entre eux est le cimetière rocheux d'Amyntas dans le sud de Fethiye.
À Kaya Kadisi, en remontant la colline vers la tombe, vous pouvez voir le sarcophage lycien le long de la route. Il y a aussi un cercueil plus lycien à côté de la mairie dans le centre-ville.
